辗转相除法求最大公约数。
\newline
\verb|考生文件夹\Python\最大公约数.py|
\begin{lstlisting}[language=Python]
def gcd(m, n):
    r = __1__ # 计算m整除n的余数
    while __2__: # 余数不为0时重复
        m = n
        n = r
        r = m % n
    return n
a = int(input("请输入a的值："))
b = int(input("请输入b的值："))
print("最大公约数是：", __3__(a, b))
\end{lstlisting}
